Counting Zariski chambers on Del Pezzo surfaces 



Thomas Bauer, Michael Funke, Sebastian Neumann 
December 4, 2009 



Abstract. Zariski chambers provide a natural decomposition of the big cone of an 
algebraic surface into rational locally polyhedral subcones that are interesting from the 
point of view of linear series. In the present paper we present an algorithm that allows 
1_; " to effectively determine Zariski chambers when the negative curves on the surface are 

, known. We show how the algorithm can be used to compute the number of chambers 

' on Del Pezzo surfaces. 
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finite decomposition into rational locally polyhedral subcones, the Zariski chambers 
on X. These chambers are of basic interest from the point of view of linear series on 
X: In the interior of each Zariski chamber the stable base loci are constant, and the 
volume function is given by a quadratic polynomial in each chamber. (See Sect. [1] 
for details on the chamber decomposition.) Understanding the behaviour of stable 
base loci and the volume function is also of great interest in the higher-dimensional 
case, where the picture is not as clear as for surfaces (see [3] and [1]). 

It is an intruiging question to wonder into how many Zariski chambers the big 



l/^ , cone decomposes on a given surface. In other words, we ask on a smooth projective 

\ surface X for the quantity 

■ •2(X) = ^ {Zariski chambers on X} G N U {oo} . 

On . The number z{X) is an interesting geometric invariant of the surface X, as it is the 

' answer to the following questions (see Sect. 1): 

• How many different stable base loci can occur in big linear series on X ? 

• How many essentially different Zariski decompositions can big divisors on X 
' have? (By "essentially different" we mean here that their negative parts have 

different support.) 

• How many "pieces" does the volume function vol: Big(X) M have (which is 
a piecewise polynomial function)? 

So, somewhat roughly speaking, one may think of the number z{X) as measuring 
how complicated the surface is from the point of view of linear series. 

In the present paper we provide an algorithm that allows to compute the invariant 
z{X) whenever the irreducible curves of negative self-intersection on X are known. 
In particular, we will show how to apply the algorithm to Del Pezzo surfaces. Recall 
that a Del Pezzo surface is either 

pi X pl^ p2^ ^ 

blow-up of at r ^ 8 general 
points. As one clearly has z(P^ x P-*^) = 1 and z{F'^) = 1, it is enough to study the 
blow-ups. We show: 
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Theorem. Let Xr he the blow-up o/P^ in r general points with 1 ^ r ^ 8. 
(i) The number z{Xr) of Zariski chambers on Xr is given by the following table: 



r 


1 2 3 


4 


5 


6 


7 8 


ziXr) 


2 5 18 


76 


393 


2 764 


33 645 1501681 



(ii) The maximal number of curves that occur in the support of a Zariski chamber 
on Xr is r. 

As one might expect intuitively, the number of chambers increases as the Picard 
number p{Xr) = r+1 increases. Note however that this is not automatic: On abelian 
surfaces, for instance, p{X) varies between 1 and 4, but one has always z{X) = 1, 
since the intersection of the nef cone and the big cone is the only Zariski chamber. 
The same thing happens on suitable K3 surfaces: There are K3 surfaces X of any 
Picard number up to 11 with z{X) = 1 (see [6l Theorem 2]). On the other hand, 
if one considers the blow-up Xr of in r ^ 9 general points, then the surface Xr 
(which is no longer a Del Pezzo surface) contains infinitely many (— l)-curves and 
therefore one has z(Xr) = oo. 

Our algorithm - to be discussed in Sect. [2] ~ is in no way specific to Del Pezzo 
surfaces. It applies to any surface where the irreducible curves with negative self- 
intersection are explicitly known. We plan to study further applications of this 
method in a subsequent paper. 

Acknowledgement. We benefited from discussions with V. Welker. 



1. Negative curves and chambers 

Consider a smooth projective surface X. A divisor on X is big, if its volume 

^ei.. h^{X,kD) 

volx{D) = hmsup -j— — 

k K / 1 

is positive. The big cone Big(X) is the cone in the Neron-Severi vector space NSir(X) 
that is generated by the big divisors. To any big and nef M-divisor P, one associates 
the Zariski chamber Sp, which by definition consists of all divisors in Big(X) such 
that the irreducible curves in the negative part of the Zariski decomposition of D 
are precisely the curves C with P • C = 0. It is shown in [21 Lemma 1.6] that for 
any two big and nef divisors P and P', the Zariski chambers Sp and Sp/ are either 
equal or disjoint. So the Zariski chambers yield a decomposition of the big cone. 
If A is an ample divisor, then the chamber is the intersection of the big cone 
and the nef cone, and its interior is the ample cone; in the sequel we call it the nef 
chamber for short. The main result of [2] states that the decomposition into Zariski 
chambers is a locally finite decomposition of Big(X) into rational locally polyhedral 
subcones, such that 

• on each chamber the volume function is given by a single polynomial of degree 
two, and 

• in the interior of each chamber the stable base loci are constant. (See Propo- 
sition [L3] below for the general statement.) 

The following characterization will be essential for our purposes. 
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Proposition 1.1. The set of Zariski chambers on a smooth projective surface X 
that are different from the nef chamber is in bijective correspondence with the set of 
reduced divisors on X whose intersection matrix is negative definite. 

Proof. Given a chamber Sp, we consider the irreducible curves Ci,...,Cr with 
P ■ Ci = 0. Then the divisor Ci + . . . + Cr has negative definite intersection matrix 
thanks to the index theorem. 

Conversely, given a reduced divisor Ci + . . . + Cr with negative definite intersec- 
tion matrix, we consider the divisor 

D = H + k{Ci + ... + Cr) , 

where H is a fixed ample divisor and k a positive integer. This divisor is big, and 
we claim that for k ^ the negative part of its Zariski decomposition will have 
Ci U . . . U Cr as its support. The latter fact can for instance be seen from the 
computation of the Zariski decomposition according to [1]. Alternatively, consider 
the linear system of equations 

r 

{H + Y,(^iCi)C,=0, j = l,...,r, (1.1.1) 

i=l 

with unknowns ai, . . . , a,-. If 5 denotes the intersection matrix (Cj • Cj)ij, then the 
unique solution of (jl.l.ip is given by 



/ ai \ 




( ^ 






1 = -S-' 






\ ttr J 






Cr J 



As S is by assumption negative definite, it follows that all entries of S are ^ 
(see [21 Lemma 4.1]), and consequently we have a, ^ for all i. The divisor H + 
X][=i ciiCi is then iov k ^ clearly an effective and nef Q-subdivisor of H+k Yll=i 
having zero intersection with all Ci. By the uniqueness of Zariski decompositions, 
it follows that it is the positive part in the Zariski decomposition oi H + k Ci, 
and therefore the negative part has support Ci U . . . U C,., as claimed. □ 

Remark 1.2. Note that the divisor D = H + k{Ci + . . . + Cr) that is considered in 
the proof of Proposition 11.11 lies in the interior of the chamber that corresponds to 
Ci + . . . + Cr. In fact, write D = P + N for its Zariski decomposition, and suppose 
that D lies on the boundary of a chamber. Then by [2, Proposition 1.7] there must 
exist an irreducible curve C <Z X with P • C = that does not occur as a component 
of N . But as P is of the form H + aiCi + . . . + arCr with H ample, it is clear that 
P • C = can happen only if C is among the curves Ci. However, all of them are 
components of A'^. 

The next statement justifies the claim made in the introduction to the effect 
that counting Zariski chambers is equivalent to counting stable base loci of big 
linear series. By way of notation, we write Bs(|Z)|) for the base locus of the linear 
series |-D|, and 

oo 

B(L>) = Pi Bs{\mD\) 

m=l 

for the stable base locus of D. 
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Proposition 1.3. The set of Zariski chambers on a smooth projective surface X is 
in bijective correspondence with the set of stable base loci that occur in big linear 
series on X. 

Proof. As we already said above, it follows from [2j that for a divisor D that lies 
in the interior of a Zariski chamber, the stable base locus B(D) coincides with the 
support of the negative part of the Zariski decomposition of D. The point to show 
is therefore that the big divisors whose numerical classes lie on boundaries of Zariski 
chambers cannot lead to stable base loci that have not been accounted for by the 
divisors in the interior of chambers. To see that latter, suppose that -D is a big 
divisor on X. If A is any ample Q-divisor A, then we have 

B(L>) C B(L> - .4) . (1.3.1) 

For a suitable choice of A, the numerical class of the divisor D — A does not lie on 
the boundary of any chamber. Moreover, as D is big, D — A\s still big when A is 
sufficiently small. D — A then lies in the interior of a Zariski chamber, ^[D — A) 
is the support of the negative part of a Zariski decomposition, and hence it is the 
support of a divisor Ci + . . . + Cr with negative definite intersection matrix. But 
then B(Z)) is by ()1.3.ip a subdivisor of this divisor, and hence has negative definite 
intersection matrix as well. By Proposition [LT] this divisor corresponds to a Zariski 
chamber, and hence has been accounted for already. □ 

Remark 1.4. Note that in general the stable base locus B(D) does not depend 
only on the numerical equivalence class of D (see [3 Example 10.3.3]). In order to 
get a function on the big cone, one considers augmented base loci instead (see [TJ 
Sect 10.3]). In light of this fact it is even more surprising that by Proposition 11.31 all 
stable base loci on surfaces are accounted for by the Zariski chambers. For instance, 
in the cited Example [3 10.3.3] one has two numerically equivalent big and nef 
divisors Di and D2 such that B(Z)i) = and B(D2) is a curve. According to 
Proposition 11.31 these stable base loci correspond to two distinct Zariski chambers. 

Our aim now is to study the number z{X) of Zariski chambers on X. By way 
of terminology, the term negative curve will always mean an irreducible curve with 
negative self-intersection. Two things about z{X) are clear from the outset: 

(1) If X carries only a finite number of negative curves, then one has the trivial 
upper bound 

z{X) ^ 2^ . 

Intuitively, it seems unlikely that z[X) is equal (or close) to this upper bound, 
as this would mean that every (or almost every) set of negative curves occurs 
in a stable base locus. 

(2) We have z{X) = 00 if and only if there are infinitely many negative curves 
on X. The blow-up of in ^ 9 general points gives such an example. 

When the negative curves on X are known explicitly, then there is a way to 
effectively determine the number z{X). To formulate the enumerative statement, 
we will use for a given (n x n)-matrix the notion principal submatrix to mean as 
usual a submatrix that arises by deleting k corresponding rows and columns of the 
matrix, where ^ /c < n. The following is then an immediate consequence of 
Proposition ll.lt 
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Proposition 1.5. Let X be a smooth projective surface that contains only finitely 
many negative curves. 

(i) We have 



(ii) More generally, let Ci, . . . ,Cr be distinct negative curves on X, and let S 
be their intersection matrix. Then the number of Zariski chambers that are 
supported by a non-empty subset of {Ci, . . . , Cr} equals the number of negative 
definite principal submatrices of the matrix S. 

Strictly speaking, it is of course not actually the submatrices themselves that are 
to be counted, but the subsets of the index set {1, . . . , r} that give rise to the sub- 
matrices. Nonetheless, we will generally use this shorter formulation in the sequel. 
Also, note that the in (i) accounts for the nef chamber. 

Remark 1.6. Looking at Proposition 11.51 one would wish for a general matrix- 
theoretic result that gives information about the number of negative definite princi- 
pal submatrices in terms of other (easier accessible) quantities associated with the 
matrix. It seems however that no results in this direction are available so far. Not 
even is it clear which quantities might be of relevance: The probably most naive 
guess might be to consider the signature (p, n) of the matrix, where p is the number 
of positive and n the number of negative eigenvalues. However, as the following two 
examples show, one cannot expect useful bounds in terms of the signature. 

(i) Consider the matrix A that is diagonally composed of a A; x /c unit matrix 
and the negative of an £ x £ unit matrix. Its signature is {p,n) = {k,i), and it has 
exactly 2^ — 1 positive definite principal submatrices. 

(ii) On the other hand, take A to be diagonally composed of a x unit matrix 
and i copies of the matrix 



It has the same number 2*^ — 1 of positive definite principal submatrices, but its 
signature is {p, n) = {k + i, i). 

So while in (i) the number of positive definite principal submatrices depends only 
on p, it depends in (ii) on the difference p — n. 



Proposition 11.51 suggests a way to effectively determine Zariski chambers when the 
numerical classes of the negative curves are explicitly known: Each negative definite 
principal submatrix of the intersection matrix of the negative curves corresponds to 
a chamber, supported by the curves that are represented by the chosen rows and 
columns. Determining the negative definite submatrices is however in practice not at 
all immediate: If there are many negative curves, then such work cannot be done by 
hand. And even when carried out by computer, it is not a viable course of action to 
apply brute force and check all submatrices for negative definiteness: For instance, 
on the Del Pezzo surface Xg there are 2^^^^ potential submatrices. Our algorithm 
exploits the following two observations, which drastically reduce the complexity of 
the computation: 




negative definite principal submatrices 

of the intersection matrix of the negative curves on X 





2. Computing chambers 
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(1) Let A be the intersection matrix of n negative curves. If the principal subma- 
trix As corresponding to a subset S C {1, . . . , n} is not negative definite, then 
none of the subsets S' with S' D S need to be examined, since they cannot be 
negative definite. One can therefore use a backtracking strategy. 

(2) Let 5 be a subset and let T be the set obtained from S by removing its largest 
element. If the subsets are treated in such an order that S is only examined 
after At has turned out to be negative definite, then the negative definiteness 
of As can be read off the sign of its determinant. 

The algorithm below generates all positive definite principal submatrices of a 
given symmetric matrix. It will subsequently be applied to the negative of the 
intersection matrix. 

Algorithm 2.1. The algorithm takes as input an integer n ^ 1 and a symmetric 
(n X n)-matrix A over M. It outputs all subsets 5 C {1, . . . , n} having the property 
that the corresponding principal submatrix As is positive definite. 

input n, A 
k ^ 1 
S^{1} 
while S do 

assert(fc = max 5 and ^5\{fe} is positive definite) 

if det As>0 then 
output S 

else 

S ^S\{k} 
end if 

assert(/c ^ maxS* and As is positive definite) 
if A; < n then 

S^SU{k} 

else 

S ^S\{k} 
if 5 7^ then 
k «— max S 
S ^S\{k} 
k^k + l 
S^SU{k} 
end if 
end if 
end while 

Remark 2.2. The gain in efficiency compared to checking all principal submatrices 
is considerable - and in fact crucial for the algorithm to be practical at all. For 
instance, on the Del Pezzo surface Xq the algorithm checks only 15600 submatrices 
instead of all 2^^ = 134217728 submatrices, which means reducing cases to about 
0.01 percent. 

Proof of correctness and termination. Note first that the two assertions made within 
the loop are true whenever the algorithm reaches them (the empty matrix being 
considered positive definite) . Therefore the condition that As be positive definite is 
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equivalent to det As > 0. We now have to show that the algorithm terminates and 
that it outputs precisely the claimed subsets. Readers familiar with backtracking 
algorithms might rather quickly understand the strategy of Algorithm 12.11 and can 
argue from there. For readers not versed in these matters we will provide an explicit 
alternative view as follows. 

For index sets S, S' C {1, . . . , n} we write 5" < 5' if for some integer £ ^ we 
have 

5 n {!,..., n = S'n {!,..., n 

and 

mm{S\{l,...,£})<mm{S'\ {!,...,£}) , 

where we set min(0) = — oo. It is immediate that "<" is a strict total order on the 
set of subsets of {1, . . . Correctness and termination follow then from the two 
following claims. 

(i) Loop invariant: At the beginning and at the end of each loop cycle all index 
sets T < S have been output for which At is positive definite. 

(ii) At the end of each loop cycle either the value of 5 is strictly bigger than at 
the beginning, or S* = (in which case it is the last cycle). 

To verify this, let Si and 5*2 be the values of the variable S at the beginning and at 
the end of a loop cycle respectively, and write Si = {ii, . . . , im} with ii < . . . < im- 
Then we have 

S2 = {h, ■ ■ ■ jimjim + ^} im < n and As-^ is positive definite, 

+ 1} if im < n and Ag-^ is not positive definite, 

S2 = {ii, • • • , im-2,im~i + 1} or ^2 = if im = n. 

(2.2.1) 

So we have 5*2 > S*! or 5*2 = in each case, which proves Claim (ii). As for Claim (i): 
The algorithm clearly outputs Si, if As-^ is positive definite. Further, one sees from 
(|2.2.ip that there is no set T with Si < T < S2 unless im < n and Ag-^ is not positive 
definite. In the latter case, all sets T with 5*1 < T < 5*2 are supersets of Si, and 
hence none of the corresponding matrices At can be positive definite. □ 



3. Del Pezzo surfaces 

Our aim is now to apply Algorithm 12 . 1 1 to the Del Pezzo surfaces Xr for 1 ^ r ^ 8, 
which are the blow-ups of at r general points. To this end, we first need to 
describe all negative curves on the surfaces Xj.- They have been determined by 
Manin: 

Theorem 3.1 (Manin [8, Chapt. IV]). The negative cuTves on X^ (ive 

(1) the exceptional divisors corresponding to the blown-up points pi, . . . ,pr 
and the proper transforms of the following curves in P^.- 

(2) the lines through pairs of points pi,pj ; 

(3) if r ^ 5, the conies through 5 points from pi, . . . ,pr; 

(4) if r ^ 7, the cubics through 7 points from pi, . . . ,pr with a double point in one 
of them; 
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(5) i/r = 8, the quartics through the 8 points pi, . . . ,ps with double points in 3 of 
them; 

(6) if r = 8, the quintics through the 8 points pi, . . . ,ps with double points in 6 of 
them; 

(7) if r = 8, the sextics through the 8 points pi, . . . ,ps with double points in 7 of 
them and a triple point in one of them. 

The proof in [8j works from the more general perspective of root systems. We 
beheve that it can also be useful to have a very quick argument for this basic result 
in the spirit of [5l Theorem V.4.9], and we provide such an argument below. Since 
we will at any rate need to describe the classes of the negative curves and their 
intersection behaviour for our purposes, doing so means little additional effort. 

Proof, (i) We start by showing that negative curves as asserted in (2) to (7) exist. An 
immediate dimension count shows that on there are in any event effective divisors 
(which may be reducible) having at least the indicated multiplicities. Writing H = 
TT*Op2{l), Ei = 'K~^{pi), and E = Ei + . . . + Ej., these divisors on correspond to 
effective divisors in the following linear series on i 





= H - 


- Ei - Ej 


1 ^ i < i 


^ r 


C(2) 


= 2H 


- E 


(if r = 5) 






= 2H 


-E + Ei 


1 < f ^ 6 


(if r = 6) 




= 2H 


-E + Ei + Ej 


1 ^ J < J 


^7 (if r = 7) 




= 2H 


— E + Ei + Ej + Ej^ 


1 ^ i < i 


< ^ 8 (if r = 




= 3H 


-E-Ei 


1 ^ i ^ 7 


(if r = 7) 




= 3H 


— E — Ei + Ej 


1 ^ 


8, i^j (if r = 




= AH 


— E — Ei — Ej — El: 


1 ^ i < i 


< ^ 8 (if r = 




= 5H 


-2E + E, + Ej 


1 ^ i < i 


^8 (if r = 8) 


c? 


= 6H 


-2E- Ei 


1 ^ i ^ 8 


(if r = 8) 



(3.1.1) 



The point is to show that these divisors are irreducible. To see this, one checks first 
that if C is any of these divisors, then one has 



-1 and -Kxr-C=l 



(3.1.2) 



As —Kxr is ample, the second equation implies then that C must be irreducible. In 
particular, its image curve on P^ has exactly the asserted multiplicities. 

(ii) It remains to show that the curves in (1) to (7) are the only negative curves 
on Xr- So suppose that C C X^- is any negative curve that is different from the 
exceptional curves of the blow-up. Via the adjunction formula it follows from the 
ampleness of —Kx^ that the equations (j3.1.2p hold for C. One has C G \dH — 
miEi\ for suitable integers d ^ 1 and rrii ^ 0. We claim that 



d^2 
d ^ 3 
ds^6 



if r ^ 6, 
if r = 7, 
if r = 8. 



To prove ()3.1.3p . note first that the equations ()3.1.2p translate to 
d"^ — rnf = — 1 and 3d — mj = 1 . 



(3.1.3) 



(3.1.4) 
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Figure 1: The intersection matrix Aa of the 
submatrix of As as described in Sect. |4l 
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hnes on a smooth cubic surface, obtained as a 



Upon combining these equations with the Cauchy-Schwarz inequaUty 

r 2 ^' 

i=l i=l 

we get a quadratic equation for d, which in turn imphes d ^ 2 for r ^ 6, as well as 
d ^ 3 for r = 7 and d ^ 7 for r = 8. So the claim (j3.1.3|) will be established as soon 
as we can rule out the possibility that d = 7 and r = 8. In that case we would have 
equality in the Cauchy-Schwarz inequality, and therefore mi = . . . = mg. But then 
()3.1.4p would imply rrii = 5/2, which is impossible. 

To complete the proof, one checks now that the equations (j3.1.4p have only the 
solutions corresponding to the classes in ()3.1.ip . This can be done by trial, since the 
bounds (j3.1.3p on d leave only finitely many possibilities for the integers rrii. □ 

One sees from (|3.1.ip that the number N of negative curves on Xj. is given by 
the following table: 



r 


1 2 


3 


4 


5 


6 


7 8 


N 


1 3 


6 


10 


16 


27 


56 240 



4. Proof of the theorem 

We now turn to the proof of the theorem stated in the introduction. We start by 
determining the intersection products of the negative curves on Xr- Note that it 
is enough to write down the intersection matrix of the negative curves on the 
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surface Xg: The intersection matrices Ar for the surfaces Xr, r < 8, can then be 
obtained by taking the principal submatrices corresponding to those curves whose 
classes are contained in Z ■ [H] © ©[^il-E'j]- 

In order to get a compact statement that is suitable for computations, we will 
use for tuples of integers (ii, . . . , im) and (ji, . . . , j„) the abbreviation 

{h, ...,im)* (ji, • • • ,jn) = ^ sign(i^) • sign(ii,) • , 

fi — 1, ...,m 

I/— 1 , ...,71 

where 6 is the Kronecker delta. Keeping the notation for the curves on Xg and the 
index ranges as in (jS.l.ip . we find: 



Ei ■ E£ 


= H)*W 


^(2) 


^(3) 


= l + {i,j,k)*{e,-m) 


Ei 




= {i) * {£, in) 


ijk 


^(4) 


= k) * (i, m, n) 


Ei- 




= 1 — (i) * (£, m, n) 


M2) 
ijk 


^(5) 


= 2-{i,j,k)*{i,m) 


Ei 


ri^) 


= l + {£, -m) 


n{2) 

ijk 




= l + {i,j,k)*{l) 


Ei- 


^(4) 
£mn 


= 1 + (i) * {i, m, n) 


^(3) 


r^(3) 


= l + {-i,j)*{e,-m) 


Ei 


ri^) 


= 2-{i)*{e,m) 




(-(4) 


= 1 + {—i, j) * {i,m,n 


Ei 


■ 


= 2 + {i)*{i) 


^(3) 


^(5) 


= l + {i,-j)*{i,m) 






= 1 - * (^>"^) 


^(3) 


■ '^t 


= l + 




^(2) 


= (hj) * {^,'rn,n) 


^(4) 
ijfc ■ 


(-(4) 

imn 


= 2 — (i, j, k) * (£, m, n 




^(3) 


= l + {i,j)*{-e,m) 


(^(4) 

ijk 


^(5) 






^(4) 


= 2 - (i, j) * 


^(4) 
ijk 




= i-{i,j,k)*{e) 






= l + {i,j)*{£,m) 


^(5) 


■ '^fm 






■ '-'e 


= 2-{i,j)*{£) 


^(5) 






^(2) 


^^(2) 


= 2 - (i, j, A;) * (^,m,n) 


^(6) 







The preceding formulas determine the intersection matrix Ag, which is of dimension 
240. As described above, the matrices Ar for r = 1, . . . , 7 are obtained as submatrices 
thereof. They are of dimension 1, 3, 6, 10, 16, 27, and 56 respectively (see (jS.l.Sp ). 
As an example, we display the matrix Aq in Figure [TJ Using Algorithm 12.11 applied 
to the matrix — Ar, we obtain the number of negative definite principal submatrices 
of Ar-. 



r 


12 3 


4 


5 


6 


7 8 


# 


1 4 17 


75 


392 


2 763 


33 644 1501680 



Proposition 11.51 then gives part (i) of the theorem. With an obvious modification of 
Algorithm 12.11 we obtain in each case also the maximal cardinality of the positive 
definite index sets, which shows that for each r there are positive definite principal 
submatrices of —Ar of dimension r. This proves part (ii) of the theorem. 
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